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Hardware Self-Sorting Scheduling Queue 

ABSTRACT OF THE DISCLOSURE 

The scheduling queue of the present invention is configured as a systolic 
array utilizing self-sorting scheduling cells to sort information packets based upon 
previously assigned priorities, while at the same time yielding a small constant 
latency independent of the length of the queue. The scheduling queue of the 
present invention is effective in supporting various Quality of Service (QoS) 
policies and algorithms, including both Differentiated Services (DiffServ) and 
Integrated Services (IntServ) having an arbitrary number of flows. 
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